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Abstract 

In the 1920's Artin defined the braid group, Bn, in an attempt to understand 
knots in a more algebraic setting. A braid is a certain arrangement of strings in 
three-dimensional space. It is a celebrated theorem of Alexander that every knot is 
obtainable from a braid by identifying the endpoints of each string. Because of this 
correspondence, the Jones and Alexander polynomials, two of the most important knot 
invariants, can be described completely using the braid group. There has been a re- 
cent growth of interest in other diagrammatic algebras, whose elements have a similar 
topological flavor to the braid group. These have wide ranging applications in areas in- 
cluding representation theory and quantum computation. We consider representations 
of the braid group when passed through another diagrammatic algebra, the planar 
rook algebra. By studying traces of these matrices, we recover both the Jones and 
Alexander polynomials. 

1 Introduction 

The Artin braid groups, Bn, are the groups generated by ai, a2, . . . , o"n_i satisfying the 
following relations: 

1. (TiCTj = (TjCTj if |i — j| > 1 

2. (TiajCTi = (TjCTiaj if |i — j| = 1 

For our purposes, one will find the abstract presentation insufficient. Instead we will work 
with the following definition found, for example, in |KT] . 

Definition 1.1. A geometric braid on > 1 strings is a set 6 C x / formed by n disjoint 
topological intervals called the strings of b such that the projection x / — )■ / is increasing 
and maps each string homeomorphically onto / with 

6 n (M^ X {0}) = {(1, 0, 0), (2, 0, 0), ... , (n, 0, 0)} 
6 n X {!}) = {(1, 0, 1), (2, 0, 1), ... , (n, 0, 1)} 
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The operation in this new interpretation is defined by stacking the two braids. An example 
of this is seen below: 



123 123 123 



(J 1(7^ 
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These groups are the focus of much study due to their wide ranging applications. One par- 
ticular area of importance is the representation theory of B^. For a comprehensive survey 
of what is known about these representations, see |BUR] , |FOR] and |BIG1] . In this paper, 
we will study braid group representations when factored through the so called planar rook 
algebra, CP„. 

The rook monoid, as defined in |FHHj . consists of all bipartite graphs on two rows of n 
vertices, one on top of the other forming the boundary of a rectangle, such that each vertex 
has degree either zero or one. Furthermore, we label the vertices in our diagram with the 
numbers 1 through n from left to right. For example we have the following diagram: 



We also have the following definitions which will simplify discussions of rook diagrams: 
Definition 1.2. Given any rook diagram, d G Rn we say: 

1. d has a vertical line at i if it contains an edge from the vertex i on top to the same 
vertex i on bottom. 

2. d has a dead end at i if vertex i on top (or bottom) is not incident to an edge. 

3. d has a slash from i to j if vertex i on bottom is adjacent to vertex j on top. 

The product, did2, of two rook diagrams di and d2 is obtained by stacking di on top of d2 
and deleting any edge from one that connects to a dead end from the other. For example. 



With the rook monoid defined, one considers the submonoid of planar rook diagrams, P„. 
These are those diagrams that can be drawn in the plane without crossings when their edges 
are not allowed to leave the rectangle formed by their vertices. Notice that the diagrams 



1 2 3 




1 2 3 
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being multiplied above are in P3. Finally, one simply says that the planar rook algebra, CP„, 
is the C-algebra generated by P„ with multiplication defined using the distributive law. 

What makes CP„ such an ideal object of study, aside from its relatively simple presenta- 
tion, is that its representations have already been completely classified. One will find this 
classification in |FHH] . This is invaluable for studying representations of Bn through CP^. 
We discover through this paper that many of these representations are those of the Hecke 
Algebra. We define: 

Definition 1.3. The Hecke Algebra, T-Lniq), is the quotient algebra of CBn by the subalgebra 
generated by the following relations: 

((Tj - l)(aj + g) = 0, i e {l,...,n}. 

This algebra has shown itself to be spectacularly useful in various mathematical fields. In 
|JUN2j . Jones illustrated how this algebra and its representations could be used to fully 
recover the Jones polynomial invariant. To understand this, one must first understand the 
connection between links and braids. 

Looking back to the geometric definition of a braid, it may become clear that there exists 
some relationship between the braid groups and link theory. Indeed it is a celebrated theorem 
of Alexander that these two concepts are essentially the same. To make this precise we 
first define for any braid b G Bn, the closure of b, denoted b, is the link in obtained 
by identifying the top and bottom of b. From this definition one can prove the following 
theorem from |ALE1] and |ALE2] . 

Theorem 1.4 (Alexander). Every oriented link is isotopic to a closed braid 

Unfortunately, the above correspondence is not one to one. Though this may seem like a 
major setback, there is a way to exactly characterize the correspondence's failure of bijectivity 
using a method described first by Markov. We define an equivalence relation, ~, on braids 
as being generated by the following three "Markov moves" : 

1. ab ba 

2. 6(a)cr„ ~ a 

3. t(a)(j,,7^ ~ a 

where a,b E Bn and l : Bn ^ Pn+i is the map that adds a vertical string to the end of a 
braid. Using this one then proves the following theorem. 

Theorem 1.5 (Markov). Given two braids, bi and 62? &i = ^2 if o-nd only if bi ~ 62 

In this paper we will be expanding on the ideas found in |BIG3j by creating and using Markov 
traces to emulate the results of Jones in |JONlj . We find that both the Jones and Alexander 
Polynomials arise through traces of the Planar Rook Algebra. 



3 



2 Finding the homomorphism 



Before we begin, it is important that we impose an ordering on P2 as this will allow for much 
simpler notation later on. 

Definition 2.1. We enumerate the elements of P2 in the following fashion: 




Next, we present the homomorphism which we will be working with for the remainder of the 
paper, ip : Bn ^ (CP„)* where (CP^,)* is the group of units of CPn- To do this, we introduce 
the following definition: 

Definition 2.2. Given two diagrams, a,b E Pn, we define the tensor product, denoted a^b, 
to be the result of appending of b to the right of a. 

With these in mind we begin looking for a homomorphism of the following form: 
ip{ai) ^a - du + b- d2i + c- d3i + d- d4i + e- d5i + f ■ dei 

where 

dji = I®'-^ ® dj ® /^"-^-i 
and / is the identity diagram in P^. This is shown explicitly below: 

i-iiii-i 

i * + 1 I i + 1 a i 4- 1 

It therefore remains to find the conditions on our coefficients which make if a group homo- 
morphism. In particular we need to make sure the braid relations are satisfied. Furthermore, 
we need to make sure every element mapped to in CP„ is invertible. For this reason we claim 
/ cannot be zero. If it was, our homomorphism would not have an identity diagram as one 
of its terms. One then notices that it is impossible for the identity to be created by multi- 
plication of other diagrams. Because we require (p[a~^) = ip{ai)~^, it follows that / must be 
non-zero. Therefore, for the purpose of simplicity we will scale / to be 1. After doing this 
we find the following: 

Theorem 2.3. Assuming a + c + d^l,f = l and cd ^ 0, any mapping of the above form 
is a homomorphism if and only if its coefficients are in one of the following five families: 

1. & = e = -1 

2. a = —c — d, b = —1, e = —cd 



4 



3. a — —c — d, b — —cd, e — —1 

4. a = 1 — c — d + cd, b = —cd, e = — 1 

5. a — 1 — c — d + cd, b — —1, e — —cd 



Furthermore, for each of the above five families one finds the following 



1. 




■') = 


(1- 


1 

d 


c + -1+a+c+d) ^1'* H 


y- ^d^i + ^d4i 


— d^i + d^i 


2. 






i-l 




^)dii - j^d2i + \dzi + \du 


— d^i + d^i 




3. 






i-l 




]j)dii — d2i + ^d^i + ^d^i — 


j^jd^i + dei 




4- 




-') = 


(1- 


1 

c 


- 71 + 7d)dl^ ^2. + ^4. + 




+ d^i 


5. 






(1- 


1 
c 




-\-\dii — d^i 


+ dQi 



Proof. We begin by considering the first braid relation. If two generators, (7j and (Tj, are 
such that |i — j| > 1, then the diagrams in their image will not overlap in their copies of 
di. In particular, in any product of diagrams the di will always end up on top, or bottom, 
of vertical lines. It then follows that this will commute. We find, therefore, the first braid 
relation will hold regardless of what coefficients we choose. 

Next we claim it suffices consider the second braid relation for (/? : i?3 — ?> (CP3)*. One will 
notice that in the product, (/'(cj) • (/^(aj+i) • v^(o"j), the only parts of the diagrams which ac- 
tually change are the copies of the dj. Everything else in these diagrams arc vertical lines 
at the ends, which act like identities. From this we sec that for higher values of n, one will 
only be adding more vertical lines which do not influence anything. 

Once these facts have been established, one may proceed by exhaustive case study in proving 
the first half of the theorem. This can be done by a computer by considering the regular rep- 
resentation of CP„ and identifying the matrix ^{aia2cri) — 93(cr2(Ti(T2) with the zero matrix. 
This results in 400 polynomials that are required to equal zero. We factored these polyno- 
mials, and observed that the expression c{b + l)(e -|- 1) appeared frequently. We therefore 
solved the system of equations separately in the cases where c, b+1 or e+1 is zero. After 
finishing this, any redundant or non-invertible solutions were removed and our result follows. 

Once this has been complete, one simply inverts the matrices found for (p{(Ti) to finish the 
proof. 

□ 

For convenience, we identify the above homomorphisms by where i — 1, 5. One may 
notice the symmetry in the variables b and e as well as c and d. Intuitively one may justify 
this by considering what happens to a diagram when rotated or reflected. To be more precise, 
we first notice that in each pair of "dual" families, the only free variables are c and d. If 
we broadcast our choice by saying for i e {2, . . . , 5}, = 99^''^ then the following corollary 
becomes apparent. 

Corollary 2.4. Let a : ^ be the automorphism which sends ai to a^^ 
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1. y?2''^((Ti) = ipf~^{a{ai)) 

2. ^f(a,) = ^|''(a(a,)) 

Because of this corollary, we are free to only consider ^i-, (^2 and tp^. For the remainder of this 
paper we will be looking at each one of these three morphisms and discovering representations 
which factor through them as well as knot invariants. We find that and ip^ have many 
very similar, and sometimes exactly the same, properties. We will also find that (p>i is the 
most different and will therefore be treated last. With all this said we begin with ip^. 

3 The Hecke algebra and Jones Polynomial 

We begin this section by quickly considering the representations that factor through ip^. 
Once this is completed we will discuss any knot invariants that can be found using this 
homomorphism . 

3.1 Representations Through (/?5 

We begin our study by showing Lp^ satisfies a HOMFLYPT polynomial. Before we begin 
however, it is important one take note of the form it is presented in. In particular, we show a 
skein relation in terms of the braids cxj, and 1. It is non-obvious that any pair of links that 
are related by a crossing change in an arbitrary diagram can be obtained from braid closures 
in this way. For a proof of this fact one must simply look to the proof of Alexander's theorem 
itself. This can be found, for example, in |KTj . After one understands this algorithm for con- 
verting a braid to a link it becomes clear that what we are working with is indeed equivalent. 

With all of this said we proceed with the following theorem: 

Lemma 3.1. The homomorphism, ip^ : i?„, — ?■ (CP„)*, satisfies the following skein relation 
for all cxj, j G {1, . . . ,n — 1} and x E Bn 

ip^{xaj) - cd ■ ip^{xaj^) = (1 - cd) ■ ip^{x). 
In particular these homomorphisms satisfy the following quadratic equation 

(v35(o-j) - p>^{l)) ■ {^^{(yj) + cd ■ ip^{l)) = 0. 
Proof. We begin by noticing it suffices to prove for both assertions that, 

V95(o-j) - cd ■ (p^icrj^) = (1 - cd) ■ v^sll)- 
We proceed by gathering like terms to find 

{l-c-d+cd-cd{- '^^ ))dij+{-l+'^)d2j+{c-'^)dsj + {d-'^)d4j+{-cd+cd)d5j + {l- 

Simplifying the above gives our result. □ 

From this we may immediately categorize the representations of i?„ through ip^. To do this 
one simply combines the quadratic equation mentioned in the statement of Lemma in 
conjunction with the definition of the Hecke algebra. To be precise. 

Theorem 3.2. All representations of Bn through ip^ are representations ofTinicd) 
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3.2 Rediscovering the Jones polynomial 

Now that those representations which factor through <^5 have been shown to fall into a well 
studied class of representations, we turn our attention to the question of knot invariants. All 
of our results in this topic require the use of trace functions. 

Definition 3.3. A trace function, tr : A ^ F is any linear function from an algebra, A, to 
a field, F, which satisfies tr{ab) = tr{ba) 

It is a simple exercise to show that if A is the algebra of all n x n of matrices then the only 
trace functions are scalar multiples of the classical matrix trace. Furthermore, we say a trace 
is a Markov trace if it is invariant under the Markov moves. Using Markov trace functions, 
we will discover knot invariants associated with each of our homomorphism families. 

We begin by defining what we call the bubble trace, tr^. 

Definition 3.4. For any /3 G C, the bubble trace function tr^ : CP„ — ?■ C is the linear 
function which acts on diagrams, c? G P„, by tr^{d) = (3''^'^^ where k{d) is the number of 
vertical lines in d. 

Of course it requires some justification to show that this is a trace. We have the following 
lemma: 

Lemma 3.5. For all diagrams a,b & Pn, k{ab) = k{ba), where k{d) is the number of vertical 
lines in d. 

Proof. One considers how a vertical line can be formed in a product. First, one may have 
two vertical lines stacked on top of one another. This configuration is obviously preserved if 
product was done in the opposite order. Secondly, one may have a slash from i to j in a and 
an slash from j to i in b. While the location of the vertical line is not preserved by changing 
the order of a and b, its existence is. □ 

Now that we see tr^ is a trace, we will attempt to make it a Markov trace. This is achieved 
below: 

Proposition 3.6. Let tr^ he a bubble trace, then the following is a Markov trace: 

Trlix) = (v^)-(")+" ■ tr';^{^,{x)) 
where w{x) is the exponent sum, or writhe, of x. 



Proof. We begin by noting the first Markov move is preserved by Lemma 3.5 We then 
consider tr^^-^^{ip{xan)) where x G Bn+i does not contain cr„. We may visuahze this using 
Figure 1 below. 

From this picture we see that we may gather terms in the following way: 

{a + c + d + e/3)trf (<^5(x)') + (/3 + b)tr^^{^,{x)) 
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+ b 



+ c 



+ d 



+ e 



(p{x) 



Figure 1: 

where v^(x)' is a linear combination of all the diagrams of (p5{x) but with any vertical lines 
at n, broken. We see that by construction a + c + d + e(3 = and so we are left with: 

1 + cd ]_ 1+cd 

trn+1 i^5{xan)) = ^trn^' i^5{x)). (1) 

Multiplying [I] by (v^)"'*-'^"""-'^"^^ and using the definition of Tr^ 

The proof for the last Markov move follows similarly. □ 

Using this new Markov trace function we will discover that one can indeed recover the Jones 
polynomial from 1^5. 

Theorem 3.7. If cd ^ —1 then Tr\{x) = ^^^V{x) where V is the Jones polynomial. 

Proof. Since Tr^(x) is a Markov trace, we know it is an invariant of the oriented knot, or 
link, X. Furthermore, we note the only invariants on knots that satisfy the Jones skein 
relation are scalar multiples of the Jones polynomial. Therefore we begin by showing that 
Tr^ satisfies the proper skein relation. Once this is finished it will only remain to show that 

1+cd 
and applies trn"'^ to both 

sides to obtam 

tr^ {^^{xai)) - cd ■ tr^ {^5{xa;^)) = {1 - cd)tr^ {^^{x)). 



substituting the definition of Tr^ given in Proposition 3.6 we find, 
( Vcrf)-("+'"(^)+i)Tr^(x(T,) -erf- (v^)-("+"'(^)-^)Tr^(a;(Tri) = (1 - cd) ■ (v^)-("+'"(^))Tr^(a;) 
^ ^,Trl{xa,) - cd ■ TrUxa;') = {-^^ - ^) ■ Trl{x) 
as needed. Furthermore we see in 

Tr^(l) = (v/^)0+ii±^ = 1±^. 
cd 



One notices that by our assumptions cd 7^ 0, — 1 and this concludes the proof. □ 
We may now discuss the second homomorphism family. 
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4 The Hecke algebra and the Alexander polynomial 



As stated previously, one will find the results in this section to be very similar to those 
found above. Before we prove various properties of this homomorphism, we will rescale (^2 
for convenience. In particular we scale / to be -j^ and find: 



'f2{o'j) = (—1=- - -^)dij 7=d2j + -^dsj + -^dij - \fcd ■ d^j + -^d^j. (2) 

V« V cd 



—\fc 


Vd 

V-c^"^'^ 


1 


Vd 


Vcd 


-V~c 


Vd 

V-c^"^'' 


1 


Vd 


Vcd 



^2(0-, ^) = i^i=^ - ^)dij 7=d2j + ^dsj + -^dij - Vcd ■ d^j + Vcd ■ dej. (3) 

Vd a/c Vcd Vd a/c 

One will notice that all of the coefficients between the two linear combinations above are the 
same aside from the last one. For the rest of this section we shall refer to our newly scaled 
homomorphism by ip2- 

4.1 Representations through ip2 

We begin similarly to the ip^ case by showing ip2 satisfies a HOMFLYPT polynomial. In 
particular we find, 

Lemma 4.1. For each x E B„ 



i{xai) - <^2{x<yi ^) = - Vcd) ■ <^2{x) 



^ ' ■ ^ ' ' " ^ cd 

Proof. This follows from equations |2] and [3] □ 

Once again the above skein relationship tells us exactly what representations will look like 
through (p2- We have the following theorem: 

Theorem 4.2. All representations of Bn through (f2 o^^e representations ofHni^ + '^d) 
4.2 Rediscovering the Alexander polynomial 

Now that the representations are classified we may begin considering knot invariants. One 
may expect this to be done using the methods discussed for the previous homomorphism. 
Unfortunately, this cannot be the case. Going through the same steps above one finds a 
Markov bubble trace with /3 = for (^92. It then can be shown that this trace satisfies the 
Alexander skein relation. A quick computation reveals that the unknot is sent to zero and 
thus the work is wasted. We do not give up on our goal and thus define the following trace: 



tr„{x) 



1 if a; has exactly 1 vertical line 
otherwise 



One may quickly note that once again Lemma 3.5 tells us this is indeed a trace. Furthermore 



Lemma |4.1| shows that it will satisfy the Alexander skein relation. Because we do not know 
whether tr„ is a Markov trace, we may not yet conclude it is the Alexander polynomial. The 
remainder of this subsection will be dedicated to normalizing tr„ to make it a Markov trace. 
We begin first with the following critical proposition 
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Proposition 4.3. Let x„ = o"i ■ ■ ■ (t„_i G Bn- Then the following three statements hold 

1. The sum of all coefficients of diagrams in ip2{xn) with no vertical lines is 0. 

2. The sum of all coefficients of diagrams in (f2{xn) with a vertical line at n and nowhere 
else is (— a/c^)""^. 

n-l 



3. trn{^2{xn)) = (^) [l + cd+ {cdf + ... + (crf)"-i] 



Proof. We prove the lemma by induction. 
If = 2 then 

/ \ V^n , 1 , a/c , Vrf , /—II 1 , 

V^2(o-i) = -^)di —d2 + —^d^ + —^di - y/cd ■ + ^=4- 

\Jd \/c yjcd \/d \/c yjcd 

One begins by quickly verifying that the coefficients on di, d^ and ^4, the only terms with no 
vertical lines, sum to zero. Next, one sees that the only diagram with a single vertical line 
at n is d^ and its coefficient is —\/~cd. For the final claim we see only the fifth and second 



terms have exactly one vertical line. Summing their two coefficients gives — v cd, as 

needed. 



Assume that the statement is true for some n > 2, and consider Xn+i- We write this as 
x„(Jn, where Xn G -Bn+i, and consider the diagrams found in Figure 1. We see in this case 
that the first, third and fourth terms — those associated with the empty diagram and the 
two slashes, respectively — do not gain a vertical line on their far right. We may therefore 
conclude that these will have no effect in proving claim two. The inductive hypothesis also 
tells us that any items in these terms with no straight lines will sum to zero, so we need not 
worry about them for the remainder of claim 1. Finally, when one takes the trace, one finds, 
similarly to that in the proof of Proposition |3.6[ terms will gather in the following way: 

,, — \fc yd. Jc \/d. . . ... 

Vd VC y/d a/c 

This sum is zero and thus we are free to ignore these terms for the remainder of the proof. 

We next turn our attention to the second, fifth, and sixth terms — those associated with the 
left vertical line, right vertical line, and the identity diagram, respectively. We notice the 
trace of the sixth term will cause any diagram in ip2{xn) with a vertical line to vanish. Fur- 
thermore, the terms without a vertical line will sum to zero by the hypothesis. We therefore 
only need consider the second and fifth terms. 

Looking then at the fifth term, we see that any terms in ip2{xn) with no vertical lines will 
once again sum to zero. The only terms we consider are those in ip2{xn) with exactly one 
vertical line in the far right, as the break caused by d^ will cause this line to be lost in 
'^2{xn<^n)- By our induction hypothesis we know these terms' coefficients sum to (— a/oI)""^. 
This completes the proof of claim 2 as the coefficient of the fifth term is —V cd. To finish the 
entire induction one simply notices the second term is exactly tr{ip{xn)) with a coefficient of 
Our inductive hypothesis gives us both our results. 



□ 
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With this proven we define a new trace in the following way, for any x G Bn- 

One will notice that this trace will continue to satisfy the Alexander skein relation. 

We claim that the above trace is indeed a Markov trace. It is non-obvious how one can 
prove this directly, however. Instead we will provide a work around using ideas introduced 
in [BIG2j . For our next statements, we must introduce some notation used in the aforemen- 
tioned paper. 

Definition 4.4. For any partition, A = (rii, . . . , n^), of n we say t\ is the braid (o"i • • • o"„^_i)® 
. . . (g) ((Ji • ■ ■ cr„j._i) where the zth term in the product is a braid in i?„^. 

To be clear one will find T(4 i) below: 



One may notice that if A = (n) then r(„) is exactly the Xn in Proposition 4.3 With this 
made clear we have another lemma as well as a critical proposition. 

Lemma 4.5. if X ^ (n) then Tr{T\) = 0. 

Proof. We will prove the proposition for the case where A has two parts. One will see that 
the method used generahzes quite easily. We see that ta = (o"i ■ ■ ■ (Tj)((Tj+2 ■ ■ ■ ct„) for some 
i > 0. Let f3i = (Ti ■ ■ ■ (Tj, (32 = (Ji+2 ■ ■ ■ o'n- Since (3i and (32 are disjoint, all of the non 
vertical portions of diagrams which arise from ip2{(3i) will end up on top of vertical lines 
in the diagrams of if2{P2)- From this it follows that when applying Tr^ to the product, 
the surviving diagrams will be a product of a diagram with a single vertical line from one 
of <f2{(3i) or v?2(/32); with a diagram with no vertical lines from the other. Once again by 



Proposition 4.3 we know these coefficients sum to zero and we are done. □ 



Proposition 4.6. For all braid words, w G -B„, there exists a sequence w = Wq,Wi, . . . ,Wk 
such that the following hold: 

1. Wj = xaf^y, Wj+i = xaf^y for some x,y E B„ and some i. 

2. Wk is conjugate to t\ for some partition A 

Proof, the proof can be found in the form of an algorithm discussed in |BIG2] □ 

With all of these tools we are ready to prove that Tr^ is indeed the Alexander polynomial. 
We have: 

Theorem 4.7. If w E then Tr'^{w) = A{w), where A is the Alexander polynomial. 
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Proof. We prove the theorem by induction on the length of the word w. If |w| = then 
Tr'^{(f2{'w)) = 0, unless n = 1 or 2. This is because in the case of n = 3, the extra vertical 
line makes it so that only terms with no vertical lines will survive the trace. We know these 
terms sum to zero. For all greater n, every term has at least two vertical lines. In the cases 
of n = 1 and 2, the trace will be 1 as desired by simple calculation. 



Next assume the statement holds for all lengths up to and including / and let w be an 
arbitrary word of length / + 1. To proceed we prove the following claim: 



Claim. All braids in the sequence w = Wq, . . . ,Wk granted by Proposition 4.6 have Tr'^{wi 

Proof. We prove that Trl^^Wk-r) = ^("U^fc-r) by induction on r. 
if r = then, 



by Proposition 4^ and Lemma 4^, along with the fact that knots are invariant under con- 
jugation of their underlying braid. 



Next we assume the statement is true for some r and consider Wk-r-i- Without loss of 
generality assume w^-r = CLcr^^b, and Wk-(r+i) = aaih. We notice that our skein relation 
gives us a relationship between successive terms in this sequence, along with a term of lesser 
length. Because we know the theorem is true for shorter words as well as previous terms in 
the sequence, we may conclude the theorem is true always. To be precise one computes, 

Trl{wk^(^r+i)) = Trl{a(Tih) = Trl{baai) 
= z-Trl{ha)+Trl{haaT^) 

= z ■ A (6a) + A{baa:r^) 
= A{bao-i) = A[aaih) 

□ 

Thus, Tr^{w) = A{w) and our proof is completed. □ 



5 Colored braids and linking numbers 

We conclude our paper in this section by discussing the first homomorphism family. As 
was alluded to previously, this family has very different properties than the other two. One 
will find, for example, that ipi does not satisfy a HOMFLYPT polynomial. Because of this, 
we will need to describe representations through ipi using alternative methods. In partic- 
ular we will use coloring methods along with a representation of CPn first described in |FHH] . 
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5.1 Representations through (pi 

In order to discuss these representations, we must first introduce some notation. 



We begin by creating a vector space, V^. We say, 

V = C-span{Ys\ S C n}}. 
Furthermore, we consider the following subspaces of this vector space, 

V;" = C-span{Ys\ S C {1, . . . ,n} and \S\ = k}. 
With these defined, we introduce the following notational tools: 

Definition 5.1. For a planar rook diagram d, let P{d) and T{d) denote the vertices in 
the top and bottom rows of d, respectively, which are incident to edges. We further let 
f : P{d) ^ T{d) be the function that sends a bottom vertex to its neighbor in d. 

Using these tools we may introduce a family of representations, pk : CP„ — > EndiV^) as 
follows: 

v^(5) iiS<Z(3{d) 
otherwise 



It turns out that these representations are the fundamental irreducible representations of 
CP„. To be precise one has the following theorem found in |FHH] : 

Theorem 5.2. ( , I 

Pfc is an isomorphism from CPn to a direct sum of matrix algebras. 

k=o ^ ^ 

Using this theorem we will classify all representations of Bn through CP„ by using colored 
braids. To be precise, for any x G Bn and S" C {1, . . . , n}, color each strand of x green if its 
starting vertex is in S and red otherwise. Let r{x) be the number of crossings between red 
strands counted with sign and r'{x) be the number of crossings between a red and a green 
strand counted with sign. We also say that for any S* C {1, . . . , n}, ^ 5' = i. 

With all this defined we may proceed with the following theorem: 

Theorem 5.3. Let x E Bn and n^x) G Sn be the underlying permutation of x, then 

where T = 7r{x){S) and 



T.T-T.S 



Proof. One notices that by the nature of group actions it suffices to show that the statement 
is true for af^ where zG{l,...,n — 1}. 

Fix S* C {1, . . . , n} and say T = {i,i + 1)S. One verifies through quick computation that 
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1. 



where 



Ai(x) 



a + c + d 



1 
1 

c 



d 



-- {a + c + d 
-- {a + c + d 
-- {a + c + d 
(a + c + d — 



cd 



cd 



-1)0 

- l)Ov^ 
l)oy^' 



ifi,i + leS 
+ S 
ifieS,i + l^S 
Hi ^ S,i + 1 e S 



where 



Ai(x) 



■')(V5) 



1 



a+c+d— 1 
1 
d 
1 _ 



l = (a + c + rf - l)°ycrf' 
- (a + c + c/- 1)^1 
: (a + c + rf- 1)° 
[a + c + d- l)°Vcd 



:0 



:0 



-1 



cd 

-1 



-1 



ifi,i + le S 
ifi,i + l^ S 
ifi e S,i + 1 S 
lit ^ S,t + l e S 



As required. 



□ 



For the purpose of completion, one may ask whether this representation of Bn is related to 
any well known ones. Computation suggests that Pk<^i is some generalization of the repre- 
sentation discussed in |FORj ; however we do not have a precise description of the connection 
between them. 



5.2 A linking number invariant 

Now that we have established the representations through (pi we turn our attentions to knot 
invariants through (pi. We find in this case that given any braid x G Bn, any Markov trace 
will only be dependent on the linking numbers of x. Despite the anti-climax of the result, it 
is non-trival to show as we will see. 

We begin our proof with the following lemma: 

Lemma 5.4. The only trace functions tr : CP„ — > C are linear combinations of matrix 
traces of the representations 



Proof. By Theorem 5^, We know that the pk representations give us an isomorphism between 
CP„ and an algebra of block diagonal matrices. Because any trace functions in such an 
algebra would be a linear combination of traces from each block, we have our result. □ 

This very useful fact will allow us to exhaustively consider all possible trace functions. For 



example, using Lemma p.4| along with Theorem |5.3[ we know that for any braid x G Bn, we 
only need to consider those S* C {1, . . . , n} with n{x){S) = S. Consider then the coloring of a 
braid, x, whose underlying permutation fixes a set S. We know that if a vertex was associated 
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with a green (or red) vertex at the bottom then it will be so at the top. Furthermore, one 
may realize that the collection of green (or red) strands will form one or more complete 
components in the closure, x. Finally, the scalar A|(x) associated with the action pkifi{x)\s 
is determined by the total writhe of the red components of x and the total linking number 



between red and green components. This of course follows from Theorem 5.3 along with the 



remarks just made. Using this fact in conjunction with Lemma [5^ we conclude the following 
lemma: 

Lemma 5.5. Let tr : CP„ C be a trace function, then for any braid x G Bn, tr{ipi{x)) is 
determined by the scalars A|(x) in 

pkVi{x)\s = Af (s)vs. 
In particular, tr is at most dependent on 

1. Which sets of strands give rise to components of x, 

2. the writhes of these components and 

3. the linking numbers between components of x. 

using this lemma we are ready to prove the main theorem of this section. We have. 

Theorem 5.6. Let Tr : CP„ C be a Markov trace function, then for any braid x G B^, 
Tr{(fi{x)) is only dependent on the linking numbers between components of x. 

Proof. Let L be an arbitrary link of c components and take x G -B„ such that L = x. We 
recall that this relationship is unchanged by applying Markov moves to x, and thus without 
loss of generality we may assume that each component of L uses strands of x where N is 
some sufficiently large number. This is done by conjugating x to move the strands in any 
component of x to the right of the braid, and then appending (j„ or a~^. Furthermore, each 
one of these moves which adds a strand to x can happen using either a negative or positive 
crossing. This then allows us to control the writhe of each component in x. One further 
notes that the writhe of each component will necessarily be of the opposite integer parity to 
the number of strands in this component. One then makes sure that through use of Markov 
moves, each component in x has a write of zero and 2N + 1 strands for sufficiently large 



A^. From Lemma 5.5 we know that Tr can depend on at most the number of strands in 
each component, the writhes of these components and the linking number. Because Tr is a 
Markov trace, we are free to apply the aforementioned Markov moves to any braid without 
changing its value. This concludes the proof. □ 
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